منابع مشابه
On trees attaining an upper bound on the total domination number
A total dominating set of a graph $G$ is a set $D$ of vertices of $G$ such that every vertex of $G$ has a neighbor in $D$. The total domination number of a graph $G$, denoted by $gamma_t(G)$, is~the minimum cardinality of a total dominating set of $G$. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International ournal of Graphs and Combinatorics 1 (2004), 6...
متن کاملAn Upper Bound on the Reduction Number of an Ideal
Let A be a commutative ring and I an ideal of A with a reduction Q. In this paper we give an upper bound on the reduction number of I with respect to Q, when a suitable family of ideals in A is given. As a corollary it follows that if some ideal J containing I satisfies J = QJ , then I = QI, where v denotes the number of generators of J/I as an A-module.
متن کاملAn upper bound on the number of Steiner triple systems
Richard Wilson conjectured in 1974 the following asymptotic formula for the number of n-vertex Steiner triple systems: STS(n) = ( (1 + o(1)) n e2 )n2 6 . Our main result is that STS(n) ≤ ( (1 + o(1)) n e2 )n2 6 . The proof is based on the entropy method. As a prelude to this proof we consider the number F (n) of 1factorizations of the complete graph on n vertices. Using the KahnLovász theorem i...
متن کاملAn upper bound on the number of high-dimensional permutations
What is the higher-dimensional analog of a permutation? If we think of a permutation as given by a permutation matrix, then the following definition suggests itself: A d-dimensional permutation of order n is an n × n × . . . n = [n]d+1 array of zeros and ones in which every line contains a unique 1 entry. A line here is a set of entries of the form {(x1, . . . , xi−1, y, xi+1, . . . , xd+1)|n ≥...
متن کاملAn upper bound on the number of e-foldings
If the present acceleration of the universe is due to an asymptotically de Sitter universe with small cosmological constant, and the principle of Cosmological Complementarity is valid, then the number of e-foldings during inflation is bounded.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Knot Theory and Its Ramifications
سال: 2011
ISSN: 0218-2165,1793-6527
DOI: 10.1142/s0218216511008966